علم داده، هوشمندی و تحلیلهای آینده نگر
منیره حسینی؛ الناز گلوی
چکیده
تشخیص اجتماع یک موضوع مهم در تحلیل شبکههای اجتماعی میباشد و برای درک ساختار شبکههای پیچیده ضروری است. در تشخیص اجتماع هدف، شناسایی گروههایی است که گرههای گروه به طور متراکم با هم در ارتباط هستند. در این تحقیق، ضمن ارائه معماری جامع و یکپارچهای از روشهای تشخیص اجتماع با یادگیری عمیق، از تکنیکهای یادگیری عمیق برای کنترل ...
بیشتر
تشخیص اجتماع یک موضوع مهم در تحلیل شبکههای اجتماعی میباشد و برای درک ساختار شبکههای پیچیده ضروری است. در تشخیص اجتماع هدف، شناسایی گروههایی است که گرههای گروه به طور متراکم با هم در ارتباط هستند. در این تحقیق، ضمن ارائه معماری جامع و یکپارچهای از روشهای تشخیص اجتماع با یادگیری عمیق، از تکنیکهای یادگیری عمیق برای کنترل دادههای گراف با ابعاد بالا استفاده شده است. روشهای کلاسیک تشخیص اجتماع برای شبکههای با ابعاد پایین مناسب هستند. از این رو، کاهش ابعاد شبکههای پیچیده موضوع مهمی در تشخیص اجتماع به شمار میآید. در این تحقیق، ابتدا ماتریس شباهت جدیدی از توپولوژی شبکه برای آشکار کردن اتصالات مستقیم و غیر مستقیم بین گرهها ایجاد میشود. سپس یک خودمرزگذار پشته براساس یادگیری بدون نظارت برای کاهش ابعاد طراحی شدهاست. پس ازآن الگوریتمهای مختلف خوشهبندی تست و برای تشحیص اجتماعات به کار برده میشوند. ارزیابی مدل پیشنهادی تحقیق، با انجام آزمایشهای متعدد بر روی معیار استاندارد و شش مجموعه داده واقعی کاراته، دلفینها، فوتبال، کتابهای سیاسی،کرا و شهروند مورد بررسی قرار میگیرد. نتایج ارزیابی روش پیشنهادی، در مجموعه داده فوتبال در مقایسه با دوازده الگوریتم مطرح به کار رفته در تحقیقات گذشته دقت بالاتری در شناسایی اجتماعات دارد و در سایر مجموعه دادهها در مقایسه با سیزده الگوریتم بهبود قابل توجهی را نشان میدهد.